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WE CLAIM 

1. A method of ^bcddinjt dnui in an inft>rmdljon signal nrprescsnting 
material, the method comjNising: 

combining the jnfonnulion $ioj)aJ with a fianction of the daw and a scaling 
Tacior. the data being rccov«nr^b]c from ihc comjiination by a decoding process: 
wherein the infoimirtion signal, prior lo forming the combinaiion, is subject to the 
decoding process as trial; and 

the scaling faclor is generated as a ftinciion of the trial deciding process. 

2. A method according to claim ] , wheiwn the .step of combining involves 
modulating a pseudo random symbol sequence with tJie said data and the irial 
decoding compriseR ihe stqp of c^rreloiing a pseudo random symbol sequence with tbc 
said nsprcseniaiion of the material, and the scaling factor is generated in dependence 
on the result of the coiTclai 

3. A njclbod of embedding data in an infonuation signal represeming 
material comprising the steps of: 

combining, as a trial, a representation of the material with a funcrion of the data 
and a trial scaling faciw; 

pcrfomiing. as a trial, a predetennined proccKs on the combined material and 

■ data; 

Perfpmiiiig a trial decoding of ihi; processed c^jinbined material and data: and 
V Adjusiing the scaling factor as a J unction of the mal decoding of the processed 
cqnibjjfied malcrid an^^^^ 

4. A method of embedd'mg data bits in material, the method comprising 
the steps of;. " ■ • 

producing inmsfprm coefli^ 

prdducing a pseudo random symbol stneam having L ^ibols Pi of -i ahtea VI 

and 4; . ' . , 
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calculating modified coclBcicm values Ci' - Ci + a * Pi. where a iR calculated 
dependent on S and ihe value of the data bit to be embedded in the coefficient. 

5. A method accordinj^ to clajm 4 wherein 

a- fa' r offset) 

where a* + offset is a function of the data hit to be embedded in die coefficient, 
a' - 0 if S is po3?iiive and the data lo be concealed is a symbol of a first value^ 
a' if S is negative iind the data to be concealed is a symbol of a second 
value, and 

othcrwsc tx' is a function of S such diat 1 Ci'.Pi has the correct sign to 
represennhe symbol to be encoded. 

6. A method according io claim 5. wheiein the fur&l value is *^y- and the 
iecoiid value Ja**ir. 

7. A method according to claim 4. wherein the said function of S is 
a'--S/(L-l)oja' = .SyL. 

H. A method according to claim 4, vdicrcin the miignitude of die ofTsci is 
greater than or equal 10 zero. 

ft • A method aec^r^g to claim ivherein the ma|nilude of die offset is^ 

^ancv-^: . . • ;' 

10. A mctliod ucuojding to claim 4. wherein tlie said coeilicjenis are 
coefficients of a wavclctirunsform of t^^^ ' 

11. A method according to cJaira 4» wherein the data ip be embedded 
mchidesaUMED. 
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12. A fncihod of retnoving dm trom materials wMcb data bH5 been 
embedded by the method of claim 4, the method comprising the steps of: 

caicitlalinp Ihe coiTclation S'=Z Ci'*Pi for i=l to L where Pi arc the bits of the 
PRSS and have values +1 and -1 : 
? calculating Ui as a i\mction of S' land 

calcujaiing a-Ci"-a, Pi lo receiver Oie uiiniodiBed coefficienUi Ci. 

13. A method according to claim 12, wherein ar=SV(L-l) or a,=(S7L), 

3 14. A method according to daim 12, further comprising deriving the 

symbols of the concealed data from S\ v^hcrc if S' is positive a symboJ is of the iirsi 
value and if is iu:tgative a symbol is of the second value. 

15. A method according to claim 12, rorapri sing the step of gcner atinji and 
S synchronizing a refereiice p^udo random synibol sequence viriih the pseudo random 

symbol sequence of the embedded data. 

16. A computer program product arranged to carry out the method of claim 
1, ^en mil on a compuien 

D 

17. Apparatus for embedding daita in an infomiarion signal representing 
matetifily tlie appamtus cpmi^ 

a cdnibine^ tte Informalion signar 

5 a decoder ibr decoding; the mfbrtn t<y tcdiwcr the doia^^ 

.ttad. ,:■ ■ ; 

a generator for generating the s?calijig factor wherein the scaling factor is 
generated as a function cff a trial decoding of the;^tnformaiioii signal prior to forming 
Ihecorabiniiioru 
O; :: .. ■ ; 

18. Appai^tusfl«G^in^tod^^ 
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the combiner includes a modulator for modulatmg a pscudo random symbol 
sequencse with the aaid data; 

the decoder comprises a correlator for corrclaling the pseudo random binajy 
sequence witb the said information sipal: and 
5 the scaling facior generator is arranged lo gracraie Ibc scaling factor in 

dependence on the resuh of the conclaiion , 

19. Apparatus for embedding data in an infomiaiioa signal representing 
maleriaK comprising a combiner arranged u» ctmibine, as a uial. a rcpjcj>cnlarion of the 

10 materia] with a function of the data and a Irial scaling factor: 
ami Amher comprising: 

3 processor for performing, a predeicrmined process on ibe combined 
ififonnaiioh sigiial and dat»; 

a decoder Ibr recovering the data from the processed combined information 
15 aignal and data and a genemior for generating the scaling factor as a function of 
dec4)dmg of the processed combined information signal and daia. 

20. Apparams fur embcddmg data in material, the apparatus cominlsinB: 

a (rsinsformcr for pmduciag transform coelBcicnis Ci representing a transform 
20 ofthematcriali 

a generator for producing u paeudo raxidom symbol stream having L bits Pi; 
an inpitf lor r©^^ data to be concealed; and , 

a diaw embedder 
taitculateaC^ 

25 calculate modified coelJicient values Ci' = Ci + a * Pi. wfacpc a h calculaied 

dependent on S ajid the valiie of the ^d^^^^^ 

21. Ai)pafatus according to claim 20 
and ^ fipparatus is anaoged to 
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calculBte modified coefncient values Ci' » Ci + (a'+ otBet)*Pi whexe 
a-0 ifS is positive and the data to be concealed is a bit of a liist value, 
a' =0 if S is ncjgative and the data to be concealed is a bit of a second value, 
and / 

otherwise ix* is a llraction of S such that I Ci'.Pi has the correct sign Co 
represent the bit to he encoded. 

22. Apparatus according to claim 2U whcreia the first value Is "1" and the 
second value is **0". 

23. Apparatus according lo claim 21, wherein a- -S/{L-i) or -S/L 

24. Aprpaiimis accordinp to ciainj 20, wbcKih the offset is grcaior than <ir 
equal to zero. 

25. Apparatus accordjni 10 claim 25 wlierew 

26. Apparatus acuording 10 claim 20, wherein the coefficients are 
coefficients of a wavelet transfonn of the xnatenBl. 

27. Apparaiu?i according lo claim 20. comprisijig a geiierator for gcneraling 
allMl^Jasthd 

2i / Apparatiis^ f^^^^^^ from riiaierra)/ 

bmbedded/by the apparatm of da^ 

H geiiemtoT for generating a PRSS: and 
a calculator for caJcujfliinjj 

the coiTcJatioTi S'-'S Ci\Pi for i= 1 to L where W are th«f bits of the PRSS, 
rvalue ciidep^^ 

a coefficient valiic d*C^ li) reaver the coeffidente Ci. 
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29. Appmaius uccotding to claim 26. whaein a^&/(L-l) or (S/L). 

30. Apparaliis according to claim 28. further comprising a decoder for 
deriving the bits of Ihe coaccalcd data from the coRelation value S% where if S' is 
positive u bit of the data has a first vahie ^ind if S' is ncgattvc a bit of the data has a 
second value, 

31 Appaniius according 10 claim 28, comprising u syncJ)roni?£T for 
synchromziyig the generated PRSS witli the FRSS of t]ie embedded data. 

32. . A method of embedding data in material, comprising ihc steps of: 
piodiicing mnsfonn coeffleienis Ci of the mm 

comparing tbe magnitudes of the coelliciems vdth a threshold value T; and 
producing* from the cocfincients Ci aiid the said data, modified coefncient 

values Ci' which are modiiRed by rcspccu ve infonnijtion sy mbols of a pseudo rcindom 

symbol sequence modulated by tl>c said data to be embedded; 

wherein the said step of producing modified coefficient values docs not use 

cocfilcicnts of magnitude greater than the said threshold T and does not use the 

coiTcsponding infbmiation symbols. 

33. A method according to claim 32. wherein the modified coeffjdehts 

'Ci'=Gil-a:Pi 

where a.Pi is an infohnation syinbo) mbdnJaied by the data to be embedded, a 
.^)iMng.asca!jng:fi^ 

A method ticcording to claim 33, wherein a is dependent oij the dm. 
A method according tn claim 33. wherein a is bf fij{c4 value. 
36. A method according to daim 32, wherein the modified coefficients 



14. 

35, 
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where Ri is an iniprmation symbol Pi modulated by the dauL and a is a scaling 

factor. 

37/ A method according 1o cUim 32. wherein the said txan&form a 
wavelet transfonn. 

38, A method according lo ciaim 32. wherein ihe said transform is a spatial 
frequency transfomu 

39* A method for detcciing dm embedded in material* Uie detecting 
method comprising 

receiving nansform cucjlidenis of the maicrial : 

comparing tlic magnitudes of the T\:ccivcd cocfQciraits with a threshold value 

T; and 

coifeMng; The said coefliriet^^ 
synibol ittM|ueitoi: 10 dcicct the said data, wherein the correlating step does noi xmc 
coefficients ofinaeniiude greater than the sajd threshold T and correspqndmg symbols 
of the pscudo random symbol sequence* 

40/ A method acuording to claim 39^ further comprising removing tlie said 
data from f})c ^aid receive coefBciems not using coelHcients of magnitude grc»ter 
thmsaidlhrtShordT. 

41. A hiethod of detecting data embedded in material, the method 
■ conlprising; ■ ; ^ 

itceivingimisJormc^^ \ 
compaiint' the magniiudes of the rccci^^^^ 
clippuig, tq a niajm^^ 
ffcalcr than the said ih^ 

€<>i7eJating the clipped and undipped coefGicients with a pjs^udo nmdoxn 
symbol sctjuence to dieiectdata^!^ ■ 
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42. A mctliod according to i^hiim 41, further comprising removing data 
from said clipped and undipped coefficients. 

43, (Amended) A method of embedding data in witerial, comprising Ae steps ot: 
producing teansfbna coefficients Ci of the mat^^^^ 
comparing the magnitudes of the coefficients witli a Oucshold value T; and 
produdi^g, from the coefficLent^ G and the said data, modified coefficient 

viaiu:3a'irfncharenio^ 
«qiieiH» joiodulstGd 1^^ 

whcrdn flie mi Bt^ of producing modified cocmccnt >'alues d^wa not use oieJriciisnls of 
mafiniWgreatertlm rfKsaaid th^^^ 
symbols; aiid dutouling the data hy 

DwehriDa transfijrm cb^ 

comparing the raagBimdcs of Iho rwci^^^ 

dippini^ to a magnitude Tc% the magnitude aC coefficients of magDitude gicalcr than 
the said threshold TcHp; itnd 

^3 coEfcIatJEa the clipped aid unchppcd cuefliciente with a pseudn raodom sybmol 
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44. A meihod of embedding data in inaterial, the meihod comprising 
receiving transfonn codficjems Ci rqsrcscnlirif the maierial; 

comparing ihe magniiudcs of the said iraisfonn cocftlcicnts Ci with a 
0 tltfeshold Tclip; 

. clipping, 10 the magninidc Tclip. the magnintdes of those of the coeilicients 
having a magnitude exceeding Tdip to pFoduce clipped coj^fifidenls; and 

producing modified coefficitails Ci* values dependent on a scaling factor and 
the dau to be embedded, tind the scali|)g factor is ealculated u&ing the said clipped 
5 eoefllcients and the cocfiQcients Ci of rriagnitude Jess thMi Tclip. 

45. A computer program product strranpcd to carry out the method of 22. 
when run on a computer. 

0 46. Appaiatusiiw embedding data in material, comprising: 

a Iransfonnwibr producing uansfonn coellld^ 

a comparator for comparing ihe magnitudes of the coeilicients with a thrcsfaoid 
valwT^and 

a combiner for producing, from the coefljcicms Ci and the said data, modified 
5 coefficient values Ci* which are modified by respeciive inrormatlon symbols of a 
pseudo random symbol sequence mpduliried by the said data to be embedded, whereiii 
Ihc combiner does not ose coefjlcienis of magniTude greater than ibe said threshold T 
and does not use the corresponding inform 

P, 47. AigjaiatUsp 

produf» tnodified c»efncient<! 

Ci*=Ci+a.Pi 
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where aPi is ah infoiiDation symbol modulated by tlie.data to be embedded, a 
being a scaling factor. < 

48. Appm aius uccordiug ip claim 47. wherein a is dependent on the data. 

49. Apparatus accordine to ciaim 47, wherein a is of fixed value. 

50. Apparatus according to cJaim 46. wiierein the combiner is arranged to 
produce coeflicicnis 

Ci=Cj-a,Rj 

where Rj is en inJbrmaiion .symbol Pi modulated by the data, and ft a scaling 

factor. 

51. Apparatus acconling to claim 50. comprising a pj^udo random 
sequence generator and a modulator for modulaiing ibc pscudo random sequence with 
the satd data, 

52. Apparatus according to claim 46. wherein the s^iid transformer is a 
wavelrt transformer. 

53. Apparatas according to claim 46. vvheran the said trM^^ 
a spatial fi^quency transform of t^^^^^ 

54. Ajpparatii5 for detecUiig 
apparmus comprisitg 

ail input for l^i vinE transfon^^^^ 

a comparalor for comparing the magniludes of the received coefficients with a 
IbnesboJd 7|and 

3 correlatoif ior correlating the said cQeiridenis wiih lespecijve symlxils of a 
pseudo caodom symbol sequ^ce Id detect ^le said dau^ whcrwn the conrelatipn does 
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not uso corfficjcni$ of magnitude gfcat^r than the said threshold T and the 
vuucspojidiDft symbols of the p^eudo nuulom symbol sequence. 

55. AppciRius iiccordhig to claim 54, fuither comprising a data remover for 
5 removing data uom the wceiving eoc/ricicni*, the remover omitting coeflicieiiw ot" 

magnitude g)%:^iU2r than :he said threshold T, 

56. Ai^amus for detectuig cola embedded in malmal, comprising; 
an input for rccuivbg iitinsfonrj cncfflcients Ci' of the mfiltTial; 

10 a compardlnr for comparing the magnimdes of Ihc rucci vud cocfncierits v^ith a 

ihresbi-)Id Tclip; 

a dipper for clippings to a magnitude i'ciip, Ihc magnimde of coefficients of 
magntn^de greater tbiin the saM ihicKhikId T; HJic 

a correlatiir for ccnrcladng the clipped a:id undipped cocflickjnlK wiih a 
15 pwudu nmJom symbol $equeiicB tn detect data cmhcdded id the mareriaL 

57^ Apparatus acvinding ui ttlaim 56^ Avth<^ comprishig a remover fctr 
lempving caiB fiom the €iq;q}ed^a^ 

20 58. Apparania for embedding daia in m^crial, the apparatus comprising: 

an inpui for receiving tranaibrm^coefficients Cr Ti;]7n>iunting the material; 

a comparator far compmiig the .magnimdes of the said tnmdbrpi c<»cniciont& 
Mdthadiie5boldTc% 

a clipper for clipping lii the magnitude Tclipp the magm'tades; ot" those of the 
125 cwfiick^ inj»i|mlwfc c?ct^^ and 

a pfoces^or for j^^^ 

SCdihg^ l^^ flatB to he emhedded. and ike scaHttg -Bcroj t& cpJciilatgd us ing 

ithes^aidcHrpGdtM^^ 
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59. (AmendocO A system IncJudkgtrabcdding apparatus, compriskg 
a Iransfofiucr for (xoducing transform tsoefficients Ci of jnateriai, 
a camparator for comparing the magnitudes of the coemcieiUs whh a threshold valae T, 

>ttd 

o cpmKncr fiw produoiuB, ftom the coefficients Ci and the said data, modined cocfficicixi 
values Ci* which arc modilied by respeclivc information symbols of a pscudo random symbol 
sequence modulated by the said data lo be embedded, wherein the combiner does oot use 
coefficients of jnagnitudc greater than the said Oiresliold T and does not use dte coirespondiiig 
infiirraation symbols; and detecUng apparatus comprismg: 

to inpwrt for receiving translbnncoefeciems of ih^ 

a comparator for ttaiparing the magnitudes of the received c^ 

T;aod 



acondator for ctmdating the said cocffidcnis with reqwctive symboJa of a pseudo 
random symbol wpxase to delect the said data, wherein ihe conclation does not use coefficient 
of magnitudB greatwthra the sidd threshold T and^ tf^ 
i^dom j^mbol seqtuciw^^^^ 

60. (Amended) A inethod aixoitlmg t6 ckun 32, wherein the said data comprises a UMID. 

61. <Amcnded> A method according to cl^m 32, v^rcin the said material comprises video 
material 

62. (Amended) A tncdiod acpordmg to clami 32, wherein the said Tnaterial comprtses audio 
material 
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